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OFDM System and Method Employing OFDM Symbols with Known or 
Information-Containing Prefixes 

Related Applications 

This application claims the benefit of U.S. 
5 Provisional Application No. 60/493,004 (unofficial) filed on 
August 7, 2 0 03. 



Field of the Invention 

The invention relates to OFDM (orthogonal frequency 
10 division multiplexing) system, and in particular to such OFDM 
systems in which conventionally a prefix has been used with 
every symbol in order to deal with inter-symbol interference. 

Background of the Invention 

In OFDM systems, blocks of data are converted from 
15 the frequency domain to the time domain using an inverse fast 
Fourier transform function (IFFT) . Effectively, one data 
element is carried on each of one of a large number of sub- 
carriers which are closely but orthogonally spaced. 

An example of this is shown in Figure 1 where three 
20 OFDM symbols are indicated at 10,12,14. Symbol 10 is referred 
to as IFFTk-i, symbol 12 is IFFT k and symbol 14 is IFFT k+i . These 
OFDM symbols 10,12,14 constitute the transmitter output 15. 
These are transmitted over the wireless channel which in the 
illustrated example is shown to have a channel impulse response 
25 16 or, equivalently a sampled channel response 20. The effect 
of transmitting over this channel is that the transmitter 
output 15 is linearly convoluted with the multi-path channel. 
This is indicated symbolically at 18. Then, at a receiver, 
three OFDM symbols 22,24,26 are received. These will again 
30 contain the IFFT^-i , IFFT k , and IFFT k +i respectively. However, 
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due to the multi-path channel IFFT k _! will result in inter- 
symbol interference in IFFT k . More specifically, the OFDM ISI k -i 
28 is the inter-symbol interference which is caused by IFFT k -i 
in IFFT k/ and similarly OFDM ISI k 30 is the inter-symbol 
5 interference caused by IFFT k 24 in IFFT k+ i 26. This inter-symbol 
interference makes the first part of each OFDM symbol 
effectively useless for transmitting information. Various 
approaches have been employed to combat this problem. Figure 2 
shows a first known approach. With this approach, a guard 
10 interval is left between each pair of consecutive OFDM symbols, 
and a prefix for each OFDM symbol is formed by copying a part 
of the data (the so called Identical Cyclic Prefix) , typically 
from the end of the OFDM symbol. In the example of Figure 2\ 
shown are three OFDM symbols 40,42,44 represented by IFFTk-i , 
15 IFFT k and IFFT k+1 . The latter part of IFFT k is shown copied into 
the prefix 46 and the latter part of IFFT k+1 44 is copied into a 
second prefix 48. Now, the ISI due to preceding symbols will 
only interfere with the prefix, and the actual OFDM symbol will 
be left undistorted. This can be seen in the figure where OFDM 
20 ISI k _i 50 is shown to overlap with the prefix 46 upon reception, 
and OFDM ISI k 52 is shown to overlap with prefix 4 8 upon 
reception. An important side benefit of this approach is that 
by copying the end part of each IFFT to the prefix, the 
convolution which occurs between the transmitter output and the 
25 multi-path channel becomes mathematically a cyclic convolution 
rather than a standard linear convolution after the removal of 
the corresponding prefix part in the receiver end. A cyclic 
convolution has some important advantages when it comes to 
performing channel estimation and compensation and multipath 
30 cancellation. The disadvantage of this Identical cyclic Prefix 
method is the power and bandwidth used by this prefix is a pure 
overload . 
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Figure 3 shows a second known approach to dealing 
with the problem. In this case, rather than transmitting a 
prefix containing a copy of part of the IFFT, a prefix which is 
simply all zeros is transmitted. This is illustrated in the 
5 example which shows three OFDM symbols 60,62,64 and a zero 

padded prefix before OFDM symbols 62 and 64. At the receiver, 
the OFDM ISI k -i 66 due to OFDM k -i 60 will occur in the zero- 
padded prefix of OFDM symbol 62. Similarly, the OFDM ISI k 68 
due to OFDM symbol 62 will occur during the zero-padded prefix 
10 for symbol OFDM k+ i 64. An advantage of this method is that the 
power wasted in the previous method is saved. However, the 
bandwidth occupied by those zeros is still a pure overload. 

Summary of the Invention 

According to one broad aspect, the invention provides 
15 a method comprising: transmitting a first signal comprising 

OFDM transmission units, each OFDM transmission unit comprising 
an OFDM symbol, and before/and/or/after the OFDM symbol a 
respective non-OFDM segment (s) containing known data and/or 
unknown highly reliable data, the non-OFDM segment allowing a 
20 conversion at a receiver between a linear convolution and a 
cyclic convolution for the OFDM symbol. 

In some embodiments, the non-OFDM segment of each 
OFDM symbol is at least long enough to cover any significant 
ISI introduced by a previous OFDM symbol. 

25 In some embodiments, the non-OFDM segment comprises a 

code separated pilot channel, signalling channel, and traffic 
channel . 

In some embodiments, the non-OFDM segment contains 
multiple channels which are time division multiplexed. 
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In some embodiments, the multiple channels comprise a 
pilot channel time segment, signalling and traffic channel time 
segment during which the signalling and traffic channels are 
code separated, and another pilot channel segment in sequence. 

5 In some embodiments, the multiple channels comprise a 

traffic channel time segment, a pilot channel time segment and 
a signalling channel time segment in sequence. 

In some embodiments, the method further comprises: 
generating the OFDM symbols using fixed duration with varying 
10 IFFT size. 

In some embodiments, the method further comprises: 
generating the non-OFDM segments to have fixed durations with 
varying numbers of samples. 

In some embodiments, the first signal further 
15 comprises a guard time on either side of each prefix. 

In some embodiments, OFDM transmission units are 
embodied in slots which are 2048 chips in duration, and each 
slot comprising a first OFDM symbol which is 400 chips in 
duration followed by a 224 chip duration non-OFDM segment, 
2 0 followed by a second OFDM symbol and third OFDM symbol each of 
which are 400 chips in duration, followed by a 224 chip 
duration non-OFDM segment followed by a fourth OFDM symbol 
which is 400 chips in duration. 

In some embodiments, each non-OFDM segment comprises 
25 a 64 chip MAC segment, a 96 chip pilot segment and a 64 chip 
MAC segment in sequence . 

In some embodiments, the non-OFDM segments are fully 
compliant with lxEV/DO forward link structure, and the first 
signal has a slot timing which is fully compliant with lxEV/DO 
30 forward link structure. 
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In some embodiments, each OFDM symbol is a 400 sub- 
carrier IFFT. 

In some embodiments, each OFDM symbol is a 2 08 sub- 
carrier IFFT. 

In some embodiments, said first signal is transmitted 
from a first antenna, the method further comprising 
transmitting a second signal from a second antenna the second 
signal comprising OFDM transmission units each OFDM 
transmission unit comprising a respective OFDM symbol and 
before/and/or/after each OFDM symbol a respective non-OFDM 
segment containing known data and/or unknown highly reliable 
data, the non-OFDM segment allowing a conversion at a receiver 
between a linear convolution and a cyclic convolution. 

In some embodiments, each signal comprises slots 
which are 2048 chips in duration, and each slot comprising a 
first OFDM symbol which is 4 00 chips in duration followed by a 
224 chip duration non-OFDM segment, followed by a second OFDM 
symbol and third OFDM symbol each of which are 400 chips in 
duration, followed by a 224 chip duration non-OFDM segment 
followed by a fourth OFDM symbol which is 400 chips in 
duration, the OFDM transmission units being embodied in the 
slots . 

In some embodiments, each non-OFDM segment comprises 
a 64 chip MAC segment, a 96 chip antenna specific pilot segment 
and a 64 chip MAC segment in sequence. 

In some embodiments, the non-OFDM segments are fully 
compliant with lxEV/DO forward link structure, and the first 
signal has a slot timing which is fully compliant with lxEV/DO 
forward link structure. 
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In some embodiments, the method further comprises: 
transmitting as part of said first signal CDMA transmission 
units, each CDMA transmission unit comprising a CDMA data 
segment and containing bef ore/and/or/af ter each CDMA data 
5 segment a respective non-OFDM segment containing known non-zero 
data and/or unknown highly reliable data; wherein the signal 
contains a sequence of transmission units some of which are 
scheduled to be OFDM transmission units and some of which are 
scheduled to be CDMA transmission units. 

10 In some embodiments, the non-OFDM segments and CDMA 

data segments are fully backward compatible with existing IS- 
856 specifications . 

In some embodiments, the first signal comprises slots 
which are 2048 chips in duration, and each slot comprising a 
first data segment which is 400 chips in duration followed by a 
224 chip duration non-OFDM segment, followed by a second data 
segment and third data segment each of which are 40 0 chips in 
duration, followed by a 224 chip duration non-OFDM segment 
followed by a fourth data segment which is 4 00 chips in 
duration wherein each of the data segments is scheduled to be 
either a CDMA data segment or an OFDM data segment, the 
sequence of transmission units being embodied in the slots. 

In some embodiments, each non-OFDM segment comprises 
a 64 chip MAC segment, a 96 chip pilot segment and a 64 chip 
25 MAC segment in sequence. 

In some embodiments, the method further comprises: 
transmitting data content of multiple users on the OFDM 
symbols . 

In some embodiments, for each user having data 
30 content on a given OFDM symbol a respective band of.sub- 
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carriers is used, the respective band comprising a subset of an 
overall OFDM sub-carrier set. 

In some embodiments, the method further comprises: 
for each user, performing frequency hopping of the respective 
5 band of sub-carriers. 

In some embodiments, the method further comprises: 
during the non-OFDM segments transmitting for each user a 
respective user specific pilot channel, the user specific pilot 
channels are overlapping in time but are orthogonal to each 
10 other. 

In some embodiments, the first signal comprises slots 
which are 2048 chips in duration, and each slot comprising a 
first OFDM symbol which is 400 chips in duration followed by a 
224 chip duration non-OFDM segment, followed by a second OFDM 
15 symbol and third OFDM symbol each of which are 400 chips in 
duration, followed by a 224 chip duration non-OFDM segment 
followed by a fourth OFDM symbol which is 400 chips in 
duration, the OFDM transmission units being embodied in the 
slots . 

2 0 In some embodiments, each non-OFDM symbol comprises a 

64 chip signalling segment, a respective 96 chip pilot segment 
for each user, and a 64 chip signalling segment in sequence, 
the pilot segments being overlaid in time and being orthogonal 
to each other. 

2 5 In some embodiments, the signal comprises an 

alternating sequence of CDMA transmission units and OFDM 
transmission units, the method further comprising performing 
power control over the CDMA transmission units. 

In some embodiments, the OFDM transmission units are 

3 0 embodied in a sequence comprising: 3 tail bits; a 58 point IDFT 
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as an OFDM symbol; 26 bit training sequence; a second 58 point 
IDFT as another OFDM symbol; 3 tail bits; an 8.2 5 bit duration 
guard period wherein the tail bits and or the training sequence 
function as the non-OFDM segment. 

5 In some embodiments, the method further comprises: 

transmitting as part of said signal GSM transmission units, 
wherein the signal contains a sequence of transmission units 
some of which are scheduled to be OFDM transmission units and 
some of which are scheduled to be CDMA transmission units; 

10 wherein the transmission units are embodied in a sequence 

comprising: 3 tail bits; a 58 point IDFT as an OFDM symbol for 
an OFDM transmission unit, or 57 bits of data and a one bit 
stealing flag for a GSM transmission unit; 26 bit training 
sequence; a second 58 point IDFT as another OFDM symbol for an 

15 OFDM transmission unit or 57 bits of data and a one bit 

stealing flag for a GSM transmission unit; 3 tail bits; an 8.25 
bit duration guard period wherein the tail bits and or the 
training sequence function as non-OFDM segment. 

In some embodiments, the first signal comprises 15 
20 slot frames, the first signal comprising a primary SCH, 

secondary SCH, pilot channel, and dedicated channel overlaid 
together as a CDMA signal, the CDMA signal being overlaid in 
time with said OFDM symbols. 

In some embodiments, portions of said CDMA signals 
25 function as said non-OFDM segments. 

In some embodiments, during each slot, the first 
signal comprises two OFDM transmission units, each OFDM 
transmission unit comprising a 128 chip prefix, a 1024 point 
IFFT, and a 128 chip suffix. 



30 



In some embodiments, each 28 chip prefix contains a 
designed training sequence, and each 128 chip suffix contains 
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system information, broadcast information or short messaging 
information. 

In some embodiments, during each slot, the first 
signal comprises one OFDM transmission unit, each OFDM 
5 transmission unit comprising a 128 chip prefix, a 2024 point 
IFFT, and a 128 chip suffix. 

In some embodiments, the method is for use with a 
UMTS downlink modified to include an OFDM overlay. 

In some embodiments, the method adapts for use with 
10 IEEE-802.11 a/g system with a variable non-OFDM segment and/or 
blind non-OFDM segment detection. 

In some embodiments, the method adapts for use with 
IEEE 802.16a systems. 

According to another broad aspect, the invention 
15 provides a method of processing a received signal containing a 
signal containing OFDM transmission units, each OFDM 
transmission unit containing an OFDM symbol and also containing 
before/and/or/after each OFDM symbol a respective prefix 
containing known non-zero data and/or unknown highly reliable 
20 data after having been transmitted over a multi-path channel, 

the method comprising: converting received samples of each OFDM 
symbol to a respective new set of received samples such that 
the new set of received samples is mathematically equal to the 
transmitted samples cyclically convoluted with the channel 
25 response of the multi-path channel such that the frequency 
domain convolution theorem holds true. 

In some embodiments, the method further comprises: 
performing finger searching and channel estimation based on the 
non-OFDM segments to generate for each non-OFDM segment a 
3 0 respective time domain channel estimate; performing an FFT 



function on each time domain channel estimate to generate a 
respective frequency domain channel estimate; performing time 
frequency interpolation upon multiple frequency domain channel 
estimates to generate a current frequency domain channel 
estimate . 

In some embodiments, the method further comprises: 
performing an IFFT on the frequency domain channel estimate to 
get another time domain channel estimate; using the time domain 
channel estimate to perform finger searching and channel 
estimating in the time domain to get a new improved time domain 
channel estimate; performing the FFT and time frequency 
interpolation steps again on the improved time domain channel 
estimate to get an improved current frequency domain channel 
estimate . 

In some embodiments, the method further comprises: 
demodulating contents of the non-OFDM segment using the time 
domain channel estimate. 

In some embodiments, the method further comprises: 
demodulating contents of the non-OFDM segment using the 
improved time domain channel estimate. 

In some embodiments, the method further comprises: 
performing demodulation of a current OFDM symbol using the 
frequency domain channel estimate. 

In some embodiments, the method further comprises: 
performing demodulation of a current OFDM symbol using the 
improved frequency domain channel estimate. 

In some embodiments, the method further comprises 
performing channel estimation to recover a discretized time 
domain channel estimate by: for a first non-OFDM segment 
containing J known or highly reliable samples, followed by an 



OFDM symbol, followed by a second non-OFDM segment containing J 
(or another number) known or highly reliable samples, defining 
a plurality of equations relating received samples during the 
first and second non-OFDM segments to corresponding 
known/highly reliable values as a function of L samples of a 
discretized channel response, and solving the equations for the 
L samples of the discretized channel response, where there are 
at least L equations. 

In some embodiments, the method further comprises 
performing an FFT on the discretized channel response to 
generate a frequency domain channel response. 

In some embodiments, the method further comprises: 
demodulating contents of the non-OFDM segments using the time 
domain channel estimate. 

In some embodiments, the method further comprises: 
demodulating contents of the prefix using the improved time 
domain channel estimate. 

In some embodiments, the method further comprises: 
determining a frequency domain channel estimate; dividing the 
new set of received samples by the frequency domain channel 
estimate on a per- sub-carrier basis. 

In some embodiments, converting received samples of 
each OFDM symbol to a respective new set of received samples 
such that the new set of received samples is mathematically 
equal to the transmitted samples cyclically convoluted with the 
channel response of the multi-path channel such that the 
frequency domain convolution theorem holds true comprises: 
defining (L-l)x(L-l) upper and lower matrices U and W, 
respectively, as 
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u = 
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and defining the new set of samples y(0), y(l), y(L-2) as 
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5 where h(.) is a discretized channel response, a(.) are known or 
highly reliable values for a non-OFDM period preceding the OFDM 
symbol, b(.) are known or highly reliable values for a non-OFDM 
period following the OFDM symbol, z(.) are received values for 
the non-OFDM period following the OFDM symbol, y(.) on the 
10 right hand side of the equation are received samples of the 

OFDM symbol, and y(.) on the left hand side of the equation are 
the new set of received samples. 

According to another broad aspect, the invention 
provides a method of converting a linear convolution to a 
15 cyclic convolution for a received OFDM symbol comprising: 
defining (L-l)x(L-l) upper and lower matrices U and W, 
respectively, as 
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U = 
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and defining the new set of samples y(0), y(l), y(L-2) as 
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5 where h(.) is a discretized channel response, a(.) are known or 
highly reliable values for a non-OFDM period preceding the OFDM 
symbol, b(.) are known or highly reliable values for a non-OFDM 
period following the OFDM symbol, z(.) are received values for 
the non-OFDM period following the OFDM symbol, y(.) on the 
10 right hand side of the equation are received samples of the 

OFDM symbol, and y(.) on the left hand side of the equation are 
the new set of received samples. 

According to another broad aspect, the invention 
provides a transmitter comprising: a first transmit antenna; 

15 OFDM signal generating circuitry for generating OFDM symbols 
for transmission; non-OFDM signal generating circuitry for 
generating non-OFDM segments; wherein the OFDM signal ' 
generating circuitry and the non-OFDM signal generating 
circuitry are adapted to generate and transmit through the 

20 first transmit antenna a first signal comprising OFDM 

transmission units, each OFDM transmission unit comprising an 
OFDM symbol, and before/and/or/after the OFDM symbol a 



- 14 - 

respective non-OFDM segment (s) containing known data and/or 
unknown highly reliable data, the non-OFDM segment allowing a 
conversion at a receiver between a linear convolution and a 
cyclic convolution for the OFDM symbol. 

5 In some embodiments, the non-OFDM segment of each 

OFDM symbol is at least long enough to cover any significant 
ISI introduced by a previous OFDM symbol. 

In some embodiments, the non-OFDM signal generation 
circuitry comprises lxEV/DO signal generation circuitry. 

In some embodiments, the transmitter further 
comprises: a second transmit antenna; wherein the OFDM signal 
generation circuitry and the non-OFDM signal generation 
circuitry are further adapted to generate and transmit through 
the second antenna a second signal comprising OFDM transmission 
units each OFDM transmission unit comprising a respective OFDM 
symbol and before/and/or/after each OFDM symbol a respective 
non-OFDM segment containing known data and/or unknown highly 
reliable data, the non-OFDM segment allowing a conversion at a 
receiver between a linear convolution and a cyclic convolution. 

2 0 In some embodiments, the non-OFDM signal generating 

circuitry is compatible with IS-856 specifications. 

In some embodiments, the non-OFDM signal generating 
circuitry is compatible with GSM specifications. 

Brief Description of the Drawings 

25 Preferred embodiments of the invention will now be 

described with reference to the attached drawings in which: 

Figure 1 is a signal diagram showing how consecutive 
IFFT blocks result in inter-symbol interference; 
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Figure 2 is a conceptual view of one known approach 
in dealing with OFDM ISI problem in which a portion of each 
IFFT block is copied into a prefix; 

Figure 3 is a conceptual view of another conventional 
5 approach to dealing with the ISI problem in which a zero- 
padding prefix is employed; 

Figure 4 is a conceptual view of an embodiment of the 
invention in which a generalized prefix is employed in advance 
of each IFFT block; 

10 Figure 5 shows two generalized prefix options; 

Figure 6 shows three more generalized prefix 
structure options ; 

Figure 7 shows how frame/slot timing, sampling 
frequency and time windowing can be employed in various 
15 embodiments of the invention employing the generalized prefix; 

Figure 8 is a flowchart of how time- frequency turbo 
channel estimation can be employed in receivers within systems 
employing the generalized prefix; 

Figure 9 shows how time domain least mean squares 
2 0 based channel estimation can be employed in systems employing 
the generalized prefix at the transmitter; 

Figure 10 shows a transmitter output and receiver 
input, for the purpose of defining notation for the de- 
convolution theorem; 



25 Figure 11 is a flowchart of an example method of 

turbo generalized prefix removal; 
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Figure 12 is a flowchart of a generic reception 
procedure in a receiver in a system employing the generalized 
prefix; 

Figure 13 shows a first system embodiment adapted for 
use over the IxEV/DO forward link; 

Figure 14 shows a block diagram of an example GP 
channel structure ; 

In a second system embodiment shown in Figure 15, the 
IxEV/DO forward link is extended to a MIMO application; 

In a third system embodiment shown in Figure 16, the 
generalized prefix is applied in the context of a IxEV/DO 
forward link with scheduling and backwards compatibility to 
existing IS-856 specifications; 

Figure 17 shows a fourth system embodiment featuring 
a variable spreading factor CDMA and OFDM multiplexing; 

Figure 18 is a fifth system embodiment in which the 
generalized prefix is applied to the IxEV/DO reverse link; 

Figure 19 is another system embodiment which is 
backwards compatible with the existing IS-856 power controlled 
CDMA specification; 

A seventh system embodiment is shown in Figure 20. 
This shows a GSM/GPRS/EDGE downlink overlay; 

Figure 21 shows an eighth system embodiment in which 
the UMTS downlink is modified to include an OFDM overlay; 

Figures 22 and 23 show further details of the 
embodiment of Figure 21; 
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A ninth system embodiment is shown in Figure 24 which 
shows an IEEE-802.11 a/g system with a variable GP and/or blind 
GP detection; and 

Figure 2 5 shows a tenth system embodiment applicable 
5 to IEEE 802.16a systems. 

Detailed Description of the Preferred Embodiments 

Referring now to Figure 4, shown is a preferred 
embodiment of the invention in which during the prefix period 
inserted between OFDM symbols, a new Generalized Prefix (GP) is 

10 transmitted. Thus, in the illustrated example, shown are 
IFFT k _ x 70, IFFT k 72 and IFFT k+1 74 each having a respective 
generalized prefix GP k -i 76, GP k 78 and GP k+ i 80. IFFT k _i 70 
results in inter-symbol interference OFDM ISI k -i 82 in GP k 78. 
GP k 78 results in GP ISI k 84 in IFFT k 72. IFFT k 72 results in 

15 OFDM ISI k 86 in GP k+i 80. Finally, in the illustrated example 
GP k+ i 80 results in GP ISI k+ i 88 in IFFT k+i 74. However, as 
described below the effect of GP ISI on the various IFFT blocks 
can be removed. 

The generalized prefix and the IFFT periods are 
2 0 independent. In general, the generalized prefix for one IFFT 
period does not need to be identical to that of another IFFT 
period. In one embodiment, GP k is a priori known both at the 
transmitter and the receiver. In another embodiment, GP k is 
unknown at the receiver but it can be known by the receiver if 
25 it was reliably encoded and if the receiver decodes it. 

Furthermore, a known format can be used at the transmitter for 
the generalized prefix. Alternatively, an unknown format can 
be used with blind format detection being performed at the 
receiver between a number of allowable formats. In some 
30 embodiments, the IFFT size is variable. However, the time 
duration for the IFFT is preferred to be constant. In 
preferred embodiments, each transmission unit starts with a 
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generalized prefix and ends with another generalized prefix. 
In practice, the transmission is typically continuous so that 
OFDM symbol is one followed by another. In this case, the 
transmission unit is automatically formed, i.e. one OFDM symbol 
5 plus the prefix of the next OFDM symbol as one transmission 
unit. In some particular cases in packet transmission, it 
might be the case that only one OFDM symbol needs to be 
transmitted for a particular user. In this case, it is 
preferable to transmit a prefix and a suffix (or insert some 
10 zeros or ones) for this particular user. This is a system 
implementation consideration. 

Figure 5 shows a first set of generalized prefix 
structure options. In a first configuration 90, only a pilot 
channel 94 is transmitted during the generalized prefix period 

15 this will be known both at the transmitter and the receiver. 
In a second configuration 92, pilot 96, signalling 98 and a 
traffic 100 are transmitted simultaneously during the 
generalized prefix. They are separated by the use of various 
codes. In the illustrated example, a PN/Golay 102 or Frank- 

20 Zadoff 104 code is employed for the pilot. An OVSF (Orthogonal 
Variable Spreading Factor) 106, FEC Encode 108 or CRC 110 is 
used for the signalling 98. Finally, an OVSF 112, FEC Encode 
114 or CRC 116 is used for the traffic. Each of the three 
channels optionally has PN covering as well. OVSF is a 

25 terminology in 3GPP/UMTS . This orthogonal code spreading is for 
signalling data or traffic data transmission with appropriate 
reliability requirements. PN, Golay, or Frank-Zadof f e are all 
regarded as PN sequences with different correlation properties. 
As such, they can be used as training sequence or pilot. Here 

30 they are used as prefix. Note that here pilot, signalling and 
traffic are time overlapped during the prefix duration. It is 
really a replica of a CDMA channel in this period. 



Figure 6 shows three more options for the generalized 
prefix structure. In a first configuration 119, only the pilot 
channel is transmitted. In a second option 121 the generalized 
prefix is divided up time wise to have three periods of 
transmission. During the first period, a pilot signal 122 is 
sent. During the second period, both signalling 124 and 
traffic 12 6 are transmitted using some appropriate channel 
separation. Finally, during a third period more pilot channel 
128 is transmitted. In a third example, the generalized prefix 
is again divided into three time periods. During the first 
period, traffic 130 is transmitted. During a second period, a 
pilot channel 132 is transmitted. Finally, during a third 
period signalling 134 is transmitted. 

In the examples of Figures 5 and 6, the horizontal 
axis represents time and the vertical axis represents power. 
Thus, the pilot 120 of example 119 is transmitted for a short 
period at a large power whereas the pilot 94 of example 90 is 
transmitted for a longer time but a lower power. 

It is noted that in any of these options, depending 
upon the deployment environment, the pilot can be present in 
every generalized prefix, or only periodically. For 
embodiments that do not require a pilot, no pilot channel would 
be present in the generalized prefix. 

Various options exist for frame/slot timing, sampling 
frequency and time windowing. Referring to Figure 7, a first 
example is indicated generally at 140. With this example, a 
sequence of IFFTs 148,152,156 is transmitted, and each of these 
contains an identical number of samples, namely M. Preceding 
each IFFT 148,152,156 is a respective generalized prefix 
146,150,154, and another generalized prefix 158 is shown 
following IFFT 156. In this example, the first, second and 
fourth illustrated generalized prefix is 146,150,158 each 
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contains L samples whereas the third generalized prefix 154 is 
shown to contain L-v samples. This is intended to illustrate 
that the number of samples which are transmitted during the 
generalized prefix does not need to be a constant. 

5 A second example is generally indicated at 142. The 

same sequence of generalized prefixes 146,150,154,158 and IFFTs 
148,152,156 is illustrated. In this example, all of the 
generalized prefixes are shown to have a constant number of 
samples equal to L. However, the first and third IFFTs 148,156 
10 are shown to have M samples whereas the second IFFT 152 in this 
example has M-v samples. This example is intended to 
illustrate that the number of samples transmitted during the 
IFFT does not need to be fixed. The size of the IFFT used can 
change from one transmission period to another. 

15 A third example is generally indicated at 144. This 

example again shows the same sequence of IFFTs 14 8,152,156 and 
generalized prefixes 146,150,154,158. However, in this 
example, there is a respective guard band between each IFFT and 
each generalized prefix. For example, guard bands 160 and 162 

20 are shown on either side of generalized prefix 146. These 

guard bands can be used for at least two purposes. Firstly a 
guard band provides an extra separation in time between a 
generalized prefix and an IFFT period and will thus reduce the 
interference between the two components. Furthermore, guard 

2 5 bands can be inserted to get a best fit for the IFFT. For 

example, if the IFFTs do not contain the proper number of 
samples for the fastest IFFT (namely a power of 2) these guard 
bands can be inserted in order to make the number of samples 
appropriate for a fast IFFT. 

3 0 The above discussion has focused on the content of 

transmitted signals generated at transmitters. Further details 
are provided below of various options for the timing of the 



generalized prefix and the IFFTs. Some of these embodiments 
have the objective of allowing these IFFT slots to be easily 
overlaid within existing transmission standards. This is 
possible because the generalized prefix and the IFFT are 
unrelated . 

Another embodiment of the invention provides a 
receiver adapted to receive signals containing the generalized 
prefixes and IFFT block periods. The receiver is different 
from conventional receivers in that it needs to be able to 
process the generalized prefixes and to remove their effects in 
terms of GP ISI upon IFFT blocks. Furthermore, in the event 
timing and frequency synchronization or channel measurement are 
to be performed, these functions would be included in the 
receiver. Finally, as discussed in the background of the 
invention section it is advantageous if the IFFT can be 
considered to be a cyclic convolution with the channel at the 
receiver. Some embodiments of the invention employ a novel 
method of converting a linear convolution to a cyclic 
convolution. The advantages of this are expanded upon further 
below. It is to be understood that different receiver 
implementations will employ various different combinations of 
these features and that not necessarily all of them need to be 
included in a given implementation. 

In one embodiment, the generalized prefix is used at 
the receiver to perform correlation-based timing 
synchronization based on an a priori known generalized prefix 
or embedded pilot in the generalized prefix. Frequency offset 
estimation is performed based on the embedded pilot in 
generalized prefix or after the generalized prefix is detected. 
Finally, in another embodiment signal strength measurement is 
used to facilitate the beam forming/MIMO processing. As the 
prefix is a known or can be known training sequence. 
Traditional beam forming algorithms can be applied on those 



known portions of data and then beam forming weights can be 
calculated. MIMO processing can be realized by assign 
different prefixes to different antennas so that the MIMO 
channel matrix can be estimated. Those prefixes can be assigned 
either overlap in time or in a TDM fashion (those prefixes will 
not overlap in time) . One example of prefixes for 2 
transmitters is: TxA: (Al 0 A2 0 ... An 0), TxB : (0 Bl 0 B2 ... 0 
Bn)] 

Figure 8 shows a flowchart of a first method of 
performing channel estimation using the generalized prefix. To 
begin, a receive signal generally indicated at 180 is received. 
This contains the generalized prefix, the IFFT, and the various 
ISI components as discussed previously. At step 182, a finger 
search and channel estimation is performed in the time domain. 
This is done based on the known pilot channel information 
transmitted during the generalized prefix and is usually done 
using a correlation method. This amounts to determining where 
the multi-path components are in the received signal and what 
the signal strengths of each mult i -path component are. Using 
this, a good estimate of the channel can be determined 
according to : 

L 

ch ( t ) = ^ J a iP( t ^ T i) Equation 1 

where ch(t) is the channel response as a function of time t, L 
is the number of multi-path components, ot± is the strength of 
the ith multi-path component, and p(t-Ti) is the shaping filter 
response delayed by the delay t± of the ith multi-path 
component. By sampling the channel response during the various 
channel estimation periods, multiple time domain channel 
estimates are produced. In the illustrated example, these are 
indicated at h k _i, h k and h k+1 . These are fed through an FFT 
function 184 which produces respective frequency domain channel 
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responses H k _i, H k and H k+1 . These are interpolated in time 
and/or frequency at step 18 6 to produce an overall frequency 
domain channel estimate H* k for a given channel estimation. 
This channel estimate H* k is used to demodulate the kth OFDM 
5 symbol as generally indicated at 192. Various examples of how 
the OFDM symbol is demodulated are provided below. It is also 
noted that the channel estimate can be improved by converting 
it back to the time domain with an IFFT function 190 and using 
this as an input to the finger search and channel estimator to 

10 get better estimates of the time domain channel response. The 
loop of steps 182,184,186 and 190 can be repeated to improve 
the channel estimate. Also shown in the flowchart is the 
demodulation of the generalized prefix at 188 using either the 
time domain channel response output at step 182 or the time 

15 domain channel response generated by the IFFT 190. 

It is noted that in some embodiments, only the 
stronger fingers are tracked to generate an estimate of the 

channel response ch(t) the interpolation in time and frequency 
domain can be performed as indicated at 186 of Figure 8 to 
20 perform a better estimate of the channel response. 

Another method of performing channel estimation will 
now be described with reference to Figure 9. This method can 
be considered to be an alternative to that described above with 
reference to Figure 8. It is to be clearly understood other 

25 methods of channel estimation can be employed. To begin the 
various notations to be used will be described. The 
transmitter output, generally indicated at 205 is shown to 
include a generalized prefix GP k -i 200 followed by an IFFT k _ x 202 
followed by generalized prefix GP k 204. The samples contained 

30 in the generalized prefix GP k _i 200 are generally indicated at 
206 and consist of g(0), g ( 1 ),..., g (J- 1 ) . The samples 
contained in the IFFT k _i 202 are indicated at 208 and consist of 
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s(0), s (1) , . . . , s (N-l) . The samples contained in the following 
generalized prefix GP k 204 are indicated at 210 and consist of 
p(0), p (1) , . . . ,p (J-l) . The transmitter output 205 is 
convoluted by the channel as indicated at 211. This is a 
5 linear convolution with the channel response. The channel 

response is indicated in the discrete time domain to be {h(0), 
h (1) , . . . , h (L-l) } . The sequence h(i) is a discrete time sampled 
version of the channel impulse response. 

The receiver input is generally indicated at 213. At 

10 the receiver open eye searching is performed for the strongest 
finger/multi-path, and the received samples are aligned using 
the strongest finger open eye position. The received signal is 
shown to include the received version of GP k _i 212 , the received 
version of IFFT k _i 214 and the received version of GP k 216. The 

15 received samples of GP k -i 212 are indicated at 218 and consist 
of u(0), u (1) , . . . ,u (J-l) . The receiver samples for IFFT k _i 214 
are indicated at 220 and consist of y (0) , y (1) , . . . , y(N-l) . 
Finally the received samples for GP k 216 are indicated at 222 
and consist of v(0), v ( 1 ),..., v (J- 1 ) . At the receiver, the 

2 0 samples g(0),...,g(J-l) and p(0) / ... / p(J-l) are either known, 
or they are knowable by performing a decoding/demodulation 
process on the generalized prefix. Equations for these samples 
can be generated as a function of the received symbols and the 
sampled channel response. More specifically, in respect of the 

25 samples in the first generalized prefix 200 the following set 
of equations can be defined: 
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Equation 2 

Furthermore, in respect of the samples of the 
following generalized prefix 204, the following set of 
equations can be defined: 



g(0) 


gd) 


■■ g(L-l) 


KL-\) 




" ^(0) " 




~u(L-\) 


5(1) 


g(2) 


•• g(L) 


h(L-2) 


+ 


W(l) 




u(L) 




g(J-L+l) . 


■■ gV-l)_ 


A(0) 




N(L-1) 




_u(J-\) 



Equation 3 

In the above equations, the values N ( 0 ) . . .N (L- 1) are 
noise samples during the first generalized prefix, and the 
values N' (0) . . . , N' (L-l) are noise samples for the following 

10 generalized prefix period. Each generalized prefix can be used 
to generate J-L equations where L is the number of samples in 
the discrete impulse response and J is the number of known 
samples. These equations can be solved for the discrete 
channel impulse response {h (0) , . . . , h (L-l) } . In preferred 

15 embodiments, J is designed much larger than L, say if J = 2L. 
This results in 2L equations with L unknowns. The solution will 
be a least mean square solution as there are noise terms, the 
larger the number of equations, the better the estimation 
accuracy. Thus, additional equations can be staggered together 

20 to enhance estimation accuracy. This gives an overall time 
domain channel response that can be used to generate a 
frequency domain channel response 

Referring now to Figure 10, a further receiver 
functionality will now be described which allows the receiver 
2 5 input to be converted into a cyclic convolution as provided by 
another embodiment of the invention. For cyclic convolution, a 
sequence of samples s 0 , Si,...,Sn_i convoluted with a sequence 



h 0 , ...,h L -i where L is less than or equal N yields a resulting 
sequence z n defined as follows: 



Equation 4 



where (h k ) is zero padded and cyclically extended. This is to 
be contrasted with a linear convolution of the same two 
sequences which would be defined as using the same equation as 
above, but for a linear convolution the sequence {h k } is not 
zero padded and cyclically extended. Rather, h k = 0 if k is 
less than 0 and h k = 0 if k is greater than or equal to L. 

The advantage of a cyclic convolution is that there 
is a very simple convolution theorem which holds true in the 
frequency domain. The convolution theorem is as follows: 
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Equation 5 



where DFT is a Discrete Fourier Transform. 



This formula only holds true for cyclic convolutions. 
The advantage of this is that if in this equation H is 
considered to be the channel response, S is the transmitted 
signal and Z is the received signal, the effect of the channel 
can be removed by simply dividing the received signal by the 
determined channel response. Again, this is only true for 
cyclic convolutions . 

An embodiment of the invention provides a method of 
pre-processing the receiver input such that mathematically the 
new receiver input was cyclically convoluted with the channel, 
and as such the above discussed convolution theorem applies and 
the effect of the channel response can be easily removed. For 
the purpose of illustrating how this adjustment is made, the 
notation introduced in Figure 10 will be used. Figure 10 is 
actually the same as Figure 9, but only portions of the GPs are 
shown. For indexing convenience, different notations have been 
used comparing to Figure 9. The notation used here only shows 
the last L samples of g(0), g(l), g(J-l) for which a new 
notation a(0) = g ( J-L) , . . . , a (L-l) =g ( J-l) is used for indexing 
convenience. There is no change from Figure 9 for the data 
portion s (0) , . . . , s (N-l) for the IFFT. Finally, b(0) = p ( J- 
L) , . . . , b (L-l) = p(j-l) for the samples of the second 
generalized prefix which follows the IFFT. As before, this is 
convoluted with the multi-path channel having a discretized 
channel response {h (0) , . . . , h (L-l) } . The receiver input, after 
alignment with the strongest finger is x ( 0 ),..., x (L- 1 ) for the 
first generalized prefix. For the IFFT, the receiver input is 
y(0) , . . . ,y(N-l) . For the following generalized prefix, the 
receiver input is z (0) , . . . , z (L-l) . 

As discussed previously with reference to Figure 9, 
the discretized channel response can be determined by solving 
the equations presented above. It is noted that other methods 
of determining the discretized channel response can 
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alternatively be employed. Now, define (L-l)x(L-l) upper and 
lower matrices U and W, respectively, as 
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Redefine y(0), y(l), y(L-2) as 



" 3^(0) " 




' y(0) ' 




' a(l) 




' z(0) ' 




' K0) ' 








-U 


a(2) 


+ 


2(1) 


-W 


6(1) 


y(L-2) 




_y(L-2) 




_a(L-l)_ 




_z(Z-2)_ 




b(L-2)_ 



Equation 6 

Then {y(0), y(l), y(N-l) } = { s(0), s(l), s (N-l) } {h (0) , 

h(l), h(L-l)}, represents Cyclic Convolution. In other 

words, by performing the above discussed transformation upon 
10 the received samples y (0) , . . . , y (N-l) to yield new receiver 
inputs (the same notation for the new inputs is used in the 
above equation) the samples then represent a cyclic convolution 
between the transmitted samples and the channel. 

In order to illustrate the principle behind this process, the 
15 following equations can be written to describe the system 

output which is the linear convolution between the transmitter 
output,... a (0) a(l) s(0) s(l) s(2) s(4) s(5) s(6) b(0) b(l)... and 
the channel h(0) h(l) h(2) (L=3 in this case) : 



x(0) 



= s(0)h(0) + a(l)h(l) + a(0)h(2) 



XOl^U O O U X u 
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x(l) = s(l)h(0) + s(0)h(l) + a(l)h(2) 

x(2) = s(2)h(0) + s(l)h(l) + s(0)h(2) 

x(3) = s(3)h(0) + s(2)h(l) + s(l)h(2) 

x(4) = s(4)h(0) + s(3)h(l) + s(2)h(2) 

5 x(5) = s(5)h(0) + s(4)h(l) + s(3)h(2) 

x(6) = s(6)h(0) + s(5)h(l) + s(4)h(2) 

x(7) = b(0)h(0) + s(6)h(l) + s(5)h(2) 

x(8) = b(l)h(0) + b(0)h(l) + s(6)h(2) 

Now compare this to what would be the output of a 
10 cyclic convolution between the transmitted IFFT sequence 

{s (0) , . . . , s (6) } convoluted cyclically with the channel (h(0) 
h(l) h(2)} which would be as follows: 

z(0) = s(0)h(0) + s(6)h(l) + s(5)h(2) 

z(l) = s(0)h(l) + s(l)h(0) + s(6)h(2) 

15 z(2) = s(2)h(0) + s(l)h(l) + s(0)h(2) 

z(3) = s(3)h(0) + s(2)h(l) + s(l)h(2) 

z(4) = s(4)h(0) + s(3)h(l) + s(2)h(2) 

z(5) = s(5)h(0) + s(4)h(l) + s(3)h(2) 

z(6) = s(6)h(0) + s(5)h(l) + s(4)h(2) 

20 Our target is to convert the vector x(0), x(l), x(6) to be 

an output of cyclic convolution of {s(0),...,s(6)} and {h(0) 
h(l) h(2)}. 

Comparing the equations above to the system output defined by 
the linear convolution, we can see that the equations for 
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z (2) , . . . , z (6) are identical to the linear convolution output 
x(2), . . . , x(6) and as such are obtainable directly from the 
system output. However, the equations for x(0), x(l) are 
different from the system output of cyclic convolution (refer 
5 to equation 6 that we need to redefine these 2 samples to force 
them to be the output of cyclic convolution, i.e. z(0) and 
z(l). However, z(0) and z(l) can be obtained, respectively, 
from the output of the linear convolution system, i.e. from 
combinations of x(7) and x(0) and x(8) and x(l). In fact, z(0) 
10 = [x(7) - b(0)h(0)] + [x(0) - a(l)h(l) - a(0)h(2)] and z(l) = 
[x(l) - a(l)h(2)] + [x(8) - b(l)h(0) + b(0)h(l)]. 

The above described adjustment made to the received samples is 
designed to change the system output from the linear 
convolution to the above discussed cyclic convolution. The 
15 effect of the above discussed adjustment is just to calculate 
y(0), y(l) with the received data samples x(0), x(l), x(7) and 
x(8) and the known data h(0), h(l), h(2) and a(0), a(l) and 
b(0), b(l) in the above example. 

Referring now to Figure 11, shown is a flowchart of a 
20 method of turbo generalized prefix removal, provided by an 
embodiment of the invention. This begins at step 11-1 by 
generating the GP ISI k _i replica for OFDM block #k-l. At step 
11-2, the OFDM block #k-l ISI k _! replica is subtracted from GP k . 
At step 11-3 channel estimation is conducted using the GP k 
25 pilot. The output of this is used for coherent detection of GP k 
data in step 11-4. The data is then re-encoded and modulated 
at 11-5. Then channel estimation is done using GP k MAC channel 
in step 11-6. The outputs of steps 11-3 and 11-6 together are 
used to perform a channel smoothing function at 11-7. The 
30 output of this function is used to generate the GP ISI replica. 

Figure 12 is a flowchart of a generic reception 
procedure. At step 12-1, finger detection is performed by 



known methods, for example by using the known pilot embedded 
within the generalized prefix. At step 12-2, channel 
estimation is performed by accumulating pilot energy on each 
finger. At step 12-3, RAKE based coherent detection of 
generalized prefix data is performed if the data content is 
unknown. At step 12-4, a CRC check is performed to confirm 
whether or not the current generalized prefix can be used for 
channel estimation or not. At step 12-5, the generalized 
prefix is re-encoded/modulated. At step 12-6, the channel 
impulse estimation is performed, for example using least means 
squares algorithm, using the known generalized prefix data. At 
step 12-7, the above described de- convolution theorem is 
applied to the IFFT data portion of the received signal to 
convert it to a cyclic convolution. At step 12-8, an FFT 
function is applied to this converted data to convert it back 
into the frequency domain for data block #k. At step 12-9, an 
FFT is also applied to the channel impulse response. At step 
12-10, the OFDM block #k is demodulated. This can be as simple 
as dividing the FFT for the channel impulse response since the 
convolution theorem holds true as results of the cyclic 
convolution. 

Advantageously, the new systems and methods can be 
adapted for use in the context of many different existing 
standards. Various system embodiments will now be described. 
It is to be understood that while the invention is applicable 
in all of these system embodiments, other applications may 
alternatively be employed. 

Figure 13 shows a first system embodiment adapted for 
use over the lxEV/DO forward link. In this embodiment a single 
slot is 2048 chips in duration. This slot structure features 
an 800 point DFT with one half slot leg DFT modulation and 
demodulation. Preferably, the MAC channel spreading gain is 
selected to be sufficient to combat the ISI in the worst delay 
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spread channel scenarios with highly successful MAC channel 
decoding rate. Except for the OFDM modulation and 
demodulation, this new slot structure/frame structure allows a 
100% re-use of the existing IS-856 physical and MAC layers. 
The slot structure begins with a 400 sub-carrier OFDM period 
240. This is followed by a generalized prefix indicated as GP k 
which has three TDM portions, namely a first MAC segment 2 52 
followed by a pilot segment 254 followed by a second MAC 
segment 256. This is followed by two 400 sub-carrier OFDM 
periods 242,244 which in turn is followed by another 
generalized prefix GP k+i which has MAC pilot and MAC segments 
258,260 and 262 respectively. This is followed by another 400 
sub-carrier OFDM period 246. It is to be understood that in 
the context of this example, the size of the various FFTs and 
MAC and pilot segments has been provided by way of example 
only, and that other values can be alternatively employed. 

In this embodiment, the second IFFT 244 preferably 
uses a different set of sub-carriers from the first IFFT 242, 
for a total of 800 sub-carriers. Then, the OFDM transmission 
can be regarded as a single 80 0 sub-carrier OFDM symbol, and 
for the purpose of the prefix, the single generalized prefix 
will function for the combined OFDM transmission. 

Figure 14 shows a block diagram of an example 
generalized prefix channel structure. It is noted that this 
channel structure is identical to that used in the channel. 
The only difference then in the transmission is that the data 
portion which would normally be transmitted using CDMA is 
replace with an IFFT segment. This makes this approach 
completely backwards compatible with existing technology. 

In a second system embodiment shown in Figure 15, the 
lxEV/DO forward link is extended to a MIMO application. The 
slot structure shown here is basically the same as that of 



Figure 13 although only a portion is shown. Shown are two 
transmit antennas 324 and 326. The slot structure is 
transmitted on each of these antennas. Such a multi-antenna 
system can be used to increase the data rate, for example to 
double it in the case of two antennas, or alternatively to 
employ transmit diversity by sending the same data on two 
different antennas. Each antenna transmits similar FFTs as 
discussed with respect to Figure 13. Also, each antenna 
transmits an antenna specific pilot signal 308 and 320. 
Signalling data 306 and 310 is transmitted on the first antenna 
324 and signalling data 318,322 is shown being transmitted on 
the second antenna 326. The antenna specific orthogonal pilots 
are used to facilitate MIMO channel estimation at the receiver. 
In this example, again 400 sub-carrier FFTs 300,302 and 304 are 
shown transmitted on the first antenna 324 and FFTs 312,314,316 
are shown on the second antenna 32 6. 

This slot structure can be overlaid directly upon 
existing lxEV/DO forward link structures. However, outside the 
scope of that particular forward link structure, the timing 
employed for the GP and OFDM FFTs can be varied. 

In a third system embodiment shown in Figure 16, the 
generalized prefix is applied in the context of a lxEV/DO 
forward link with scheduling and backwards compatibility to 
existing IS-856 specifications. This allows legacy IS-856 
terminals to co-exist in the same network by scheduling. In 
this embodiment, again the slot structure discussed previously 
with respect to Figure 13 is employed. The difference here 
however is that not necessarily all of the data segments are 
used to transmit FFTs. Rather, some of the data segments can 
be used to transmit CDMA data for legacy terminals. In the 
illustrated example, the first and fourth data segments 340 and 
346 are shown for transmitting CDMA data whereas the second and 
third data segments 342,344 are shown transmitting 400 sub- 



carrier OFDM FFTs . The generalized prefix 350,352 is 
transmitted as before. This is completely backwards compatible 
with existing IS-856 specifications and allows legacy IS-856 
terminals to co-exist on the same network as new terminals by 
appropriate scheduling . 

Figure 17 shows a fourth system embodiment featuring 
a variable spreading factor CDMA and OFDM multiplexing. In 
this example, the FFTs which are transmitted during the data 
segments 360,362,364 and 366 are only 208 sub-carrier FFTs. 
However, they are transmitted still during the full 400 chip 
duration within the slot so that the slot is still compatible 
with the existing standards. 

Figure 18 is a fifth system embodiment in which the 
generalized prefix is applied to the lxEV/DO reverse link. 
OFDM is used for the data in place of CDMA. Frequency hopping 
between OFDM sub-bands is employed to separate the 
transmissions of different users. Figure 18 shows the signals 
transmitted on a single antenna for two users with this 
embodiment. It is to be understood that this can easily be 
extending to accommodate additional users. In this embodiment, 
at least some of the OFDM data transmission periods are used to 
transmit data from multiple users on different sub-sets of sub- 
carriers. For example, during a first OFDMA transmission 
period 300, some of the sub-carriers indicated at 303 are used 
for user 1 and some of the sub-carriers indicated at 3 07 are 
used for user 2. Similarly, during the next OFDMA transmission 
period 3 02 the sub- carriers used for user 1 have changed and 
are now shown at 305. Similarly, the sub-carriers used for 
user 2 have changed and are now indicated at 309. Thus, there 
is frequency hopping among the sub-carrier barons for a given 
user from one OFDMA transmission period to another. The GP 
structure introduced previously is employed again with a 
signalling segment followed by a pilot segment followed by 



another signalling segment. In the illustrate example, the 
first segment 304 is used for dynamic rate control, this being 
followed by the pilot segment and another segment for dynamic 
rate control indicated at 308. Preferably, code separation is 
used to separate signalling which is being transmitted for user 
1 from that used for user 2. Thus at the same time 
transmissions 304,306,308 are being transmitted for user 1, 
transmissions 310,312,314 are generated for user 2. There is 
then user 1 specific DRC, user 2 specific DRC and user 1 
specific pilots and user 2 specific pilots. These are able to 
overlap with each other with CDMA signals. To accommodate 
additional users, additional control signals/channels can be 
overlaid in CDMA space during the generalized prefix, and the 
sub-carriers of the OFDMA transmission periods can be sub- 
divided further among the additional users. 

Figure 19 is an example OFDM signalling schedule 
according to a sixth system embodiment which is backwards 
compatible with the existing IS- 856 power controlled CDMA 
specification. In this embodiment, a 16 slot frame is sub- 
divided into eight power control groups, with every second slot 
being used to transmit CDMA in a power controlled manner and 
every odd slot being used for OFDM burst transmissions. 
Advantageously, this is backward compatible with existing IS- 
856 power controlled CDMA. 

A seventh system embodiment is shown in Figure 20. 
This shows a GSM/GPRS/EDGE downlink overlay. Shown is where 58 
bits of the downlink frame structure can be replaced with a 58 
point OFDM IDFT. The GSM slot structure is indicated generally 
at 400. Each slot has three tail bits 402 followed by 57 data 
bits, a single stealing flag 406 followed by a 26 bit training 
sequence 408 followed by another stealing flag 410 followed by 
another 57 data bits for 12 followed by three tail bits 414 
followed by an 8.25 bit guard 416. These are transmitted using 
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GMSK modulation in a TDMA fashion. In this embodiment of the 
invention, during certain transmission periods, the 57 data 
bits plus the stealing bit are replace with a 58 point IDFT 
used for OFDM transmission. The new OFDM -GSM downlink slot 
5 structure is shown generally indicated at 420. Here we can see 
that there are now two IDFT 422,424 which are transmitted and 
in place of data 404,412, and stealing flags 406,410. By- 
scheduling conventional GSM slots together with the new 
downlink OFDM-GSM slot, legacy GSM terminals can co-exist in 
10 the same network as the newly equipped terminals. In this 

embodiment, the tail bits and/or the training sequence can be 
used to provide the known/ knowable content for the purpose of 
converting the received IDFT from a linear one to a cyclic one, 
as described previously. 

15 Figure 21 shows an eighth system embodiment in which 

the UMTS downlink is modified to include an OFDM overlay. 
Further details of this overlay structure are shown in Figures 
22 and 23. In this embodiment, the standard UMTS channels are 
indicated generally at 500 and include a primary SCH, secondary 

20 SCH pilot channel and dedicated channel. Also shown is the 
OFDM channel at 502. Figure 22 shows a first UMTS OFDM slot 
structure example for use with the system of Figure 21. In 
this system, each OFDM slot transmits 128 zeros at the 
beginning followed by 18 x 128 IFFT followed by a suffix which 

25 is again 128 zeros. This slot structure allows the OFDM to co- 
exist with the UMTS and is fully backward compatible with 
3GPP/UMTS. For the purpose of the prefix, because zeros are 
transmitted during the first part of each slot, the remaining 
CDMA signals are directly detectable and can serve the same 

30 role as a generalized prefix in previous embodiments, thereby 

allowing the FFTs to be converted to cyclic convolutions. More 
specifically, the remaining CDMA signals can be decoded, and 
then re -generated to function as a non-zero prefix. Any errors 
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in such re-generation will simply appear as noise, as will any 
CDMA components not factored into the re-generation. Figure 23 
shows another UMTS OFDM slot structure provided by another 
embodiment of the invention. In this slot structure, each 2560 
5 chip slot is divided into two half slots each containing a 
respective 128 chip prefix, a 1024 point FFT, and a 128 chip 
suffix. Each of the prefix and/or suffix can be used to 
transmit a designed training sequence or system information or 
for broadcasting, or for sending short messages. As long as 

10 these are reliably decodable at the receiver, the above 

discussed conversion of a linear convolution to a cyclic one 
can be used based on the generalized prefix concepts discussed 
earlier. In this case, the prefix would consist of the 
designed training sequence plus content for the other CDMA 

15 channels. As above, any CDMA content not factored in will 
appear as noise. 

A ninth system embodiment is shown in Figure 24 which 
shows an IEEE-802.11 a/g system with a variable generalized 
prefix and/or blind generalized prefix detection. In this 
2 0 case, where in the Standard the prefix was used to contain a 
copy of the following IFFT block, the generalized prefix is 
instead used to transmit a variable generalized prefix which 
may or may not require blind detection at the receiver. 

Figure 2 5 shows a tenth system embodiment applicable 
25 to IEEE 802.16a systems. Similar to Figure 24, the prefix is 

again used to transmit a variable generalized prefix instead of 
the copy of a portion of the following IFFT block. 

In the above described embodiments, the generalized 
prefix is referred to as a "prefix" because in most cases it 
30 precedes the OFDM IFFT. More generally, it can be referred to 
as a non-OFDM segment which will precede and/or follow in such 
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a manner to allow the above discussed conversion from linear to 
cyclic convolution to be performed. 

Also, the combination of an OFDM IFFT and the 
prefix/suffix/non-OFDM data which enables the conversion 
between linear and cyclic convolution can be referred to as a 
transmission unit. Then, a signal comprises a sequence of 
transmission units. The suffix of one transmission unit may be 
the prefix of another. 

Also, in systems adapted to support legacy equipment, 
the sequence of transmission units may then contain OFDM 
transmission units in which the data segment within the 
transmission unit is and OFDM IFFT, and non-OFDM transmission 
units in which the data segment of the transmission unit is 
other than OFDM. Examples given in the description have 
included CDMA transmission units and GSM transmission units. 

In the most simple implementation of the invention 
however, all that is required is a single OFDM transmission 
unit . 

Novel transmission schemes have been provided which 
allow the conversion from linear to cyclic convolution at the 
receiver. From the transmitter perspective, once such a 
transmission scheme has been established, it is relatively 
straight forward for one skilled in the art to implement a 
transmitter to generate the scheme. CDMA transmitters are well 
known as are OFDM transmitters. For the OFDM symbols, OFDM 
signal generating circuitry would be required, and similarly 
for the non-OFDM segments, non-OFDM signal generating circuitry 
would be required. This could be CDMA circuitry, GSM circuitry 
etc. all of which is well known. 

Numerous modifications and variations of the present 
invention are possible in light of the above teachings. It is 
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therefore to be understood that within the scope of the 
appended claims, the invention may be practiced otherwise than 
as specifically described herein. 



